Địa bàn phường An Bình A trước đây là một phần xã An Bình, huyện Hồng Ngự.

Ngày 22 tháng 4 năm 1989, Hội đồng Bộ trưởng ban hành Quyết định 41-HĐBT[3]. Theo đó, chia xã An Bình thành hai xã An Bình A và An Bình B.

Ngày 30 tháng 11 năm 2004, Chính phủ ban hành Nghị định 194/2004/NĐ-CP[4]. Theo đó, điều chỉnh 400,54 ha diện tích tự nhiên và 7.811 người của xã An Bình A về thị trấn Hồng Ngự quản lý.

Sau khi điều chỉnh địa giới hành chính, xã An Bình A còn lại 2.734,08 ha diện tích tự nhiên và 14.127 người.

Ngày 23 tháng 12 năm 2008, Chính phủ ban hành Nghị định 08/NĐ-CP[5]. Theo đó, thành lập thị xã Hồng Ngự từ một phần diện tích và dân số của huyện Hồng Ngự, xã An Bình A thuộc thị xã Hồng Ngự.

Ngày 18 tháng 9 năm 2020, Ủy ban Thường vụ Quốc hội ban hành Nghị quyết 1003/NQ-UBTVQH14 (nghị quyết có hiệu lực từ ngày 1 tháng 11 năm 2020)[1]. Theo đó, thành lập phường An Bình A thuộc thị xã Hồng Ngự trên cơ sở toàn bộ 27,03 km² diện tích tự nhiên và 14.739 người của xã An Bình A; thành lập thành phố Hồng Ngự thuộc tỉnh Đồng Tháp trên cơ sở toàn bộ diện tích và dân số của thị xã Hồng Ngự.